A Variable Group Block Distribution Strategy for Dense Factorizations on Networks of Heterogeneous Computers
نویسندگان
چکیده
In this paper, we present a static data distribution strategy called Variable Group Block distribution to optimize the execution of factorization of a dense matrix on a network of heterogeneous computers. The distribution is based on a functional performance model of computers, which tries to capture different aspects of heterogeneity of the computers including the (multi-level) memory structure and paging effects.
منابع مشابه
Heterogeneous Distribution of Computations Solving Linear Algebra Problems on Networks of Heterogeneous Computers
This paper presents and analyzes two different strategies of heterogeneous distribution of computations solving dense linear algebra problems on heterogeneous networks of computers. The first strategy is based on heterogeneous distribution of processes over processors and homogeneous block cyclic distribution of data over the processes. The second is based on homogeneous distribution of process...
متن کاملA Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)
ÐIn this paper, we study the implementation of dense linear algebra kernels, such as matrix multiplication or linear system solvers, on heterogeneous networks of workstations. The uniform block-cyclic data distribution scheme commonly used for homogeneous collections of processors limits the performance of these linear algebra kernels on heterogeneous grids to the speed of the slowest processor...
متن کاملHeterogeneous Distribution of Computations While Solving Linear Algebra Problems on Networks of Heterogeneous Computers
1 I n t r o d u c t i o n Progress in network technologies is making local and even global networks of computers (in particular, networks of PCs and workstations) more and more attractive for high-performance parallel computing. While developing applications for such networks it is necessary to take into account their heterogeneity being the main peculiarity of common networks differing them fr...
متن کاملPower Allocation Strategies in Block-Fading Two-Way Relay Networks
This paper aims at investigating the superiority of power allocation strategies, based on calculus of variations in a point-to-point two-way relay-assisted channel incorporating the amplify and forward strategy. Single and multilayer coding strategies for two cases of having and not having the channel state information (CSI) at the transmitters are studied, respectively. Using the notion of cal...
متن کاملOptimum energy management strategy in smart distribution networks considering the effect of distributed generators and energy storage units
The penetration of distributed generation sources and energy storage units in distribution networks is increasing. Therefore, their impact on the reliability of the network is very necessary. In this study, in order to provide an optimal energy management strategy for smart distribution network, the multi-objective optimization problem of dynamic distribution feeder reconfiguration in the pres...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005